Implementation of Motion Estimation Algorithm for H.265/HEVC

The most essential part of almost all video coding standards such as H.262/MPEG-2, H.264/MPEG-4 and newly emerged High Efficiency Video Coding (H.265/HEVC) is Motion Estimation. HEVC provides better performance in compression and efficiency in coding for Beyond HD and UHD videos. The main drawback is its computationcomplexity. The complexity is mainly due to Motion Estimation (ME), as it consumes more than half of time to encode. Many fast motion estimation algorithms have been developed so as to reduce the complexity in encoding. This paper proposes the implementation of New Combined Three Step Search pattern for ME algorithm. The simulation result shows average time saving of 50.07%and slight improvement in quality compared with existing patterns.A System is designed using Altera System on a Programmable Chip (SOPC) builder and the algorithm is being implemented using Nios-II software build tools to get optimal performance. Keywords—Motion estimation; HEVC; search pattern;Combined Three Step Search; ME time